package Problem1;

import java.util.HashMap;

public class Solution {
    /**
     * 遍历数组,在便利的过程中判断hashmap中的数是否满足条件
     * if 存在
     *      返回两个索引
     * else
     *      保存便利过的数字
     */
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer , Integer>hashMap = new HashMap<Integer, Integer>();
        for (int i = 0 ; i < nums.length ; i++){
            Integer temp  = (target - nums[i]);
            if (hashMap .containsKey(temp)){
                return new int[] { hashMap .get(temp) , i };
            }
            hashMap.put(nums[i],i);
        }
        return null;
    }
}
